Computer generation of dense polydisperse sphere packings

نویسندگان

  • Anuraag R. Kansal
  • Salvatore Torquato
  • Frank H. Stillinger
چکیده

We present an extension of the Lubachevsky and Stillinger @J. Stat. Phys. 60, 561 ~1990!# packing algorithm to generate packings of polydisperse spheres. The original Lubachevsky–Stillinger algorithm is a nonequilibrium protocol that allows a set of monodisperse spheres to grow slowly over time eventually reaching an asymptotic maximum packing fraction. We use this protocol to pack polydisperse spheres in three dimensions by making the growth rate of a sphere proportional to its initial diameter. This allows us to specify a size distribution of spheres, which is then preserved throughout the growth process ~except the mean diameter increases!. We use this method to study the packing of bidisperse sphere systems in detail. The packing fractions of the configurations generated with our method are consistent with both previously generated experimental and simulated packings over a large range of volume ratios. Our modified Lubachevsky–Stillinger protocol, however, extends the range of sphere volume ratios well beyond that which has been previously considered using simulation. In doing so, it allows both small volume ratios and large volume ratios to be studied within a single framework. We also show that the modified Lubachevsky–Stillinger algorithm is appreciably more efficient than a recursive packing method. © 2002 American Institute of Physics. @DOI: 10.1063/1.1511510#

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the jamming phase diagram for frictionless hard-sphere packings.

We computer-generated monodisperse and polydisperse frictionless hard-sphere packings of 10(4) particles with log-normal particle diameter distributions in a wide range of packing densities φ (for monodisperse packings φ = 0.46-0.72). We equilibrated these packings and searched for their inherent structures, which for hard spheres we refer to as closest jammed configurations. We found that the ...

متن کامل

Fast Sphere Packings with Adaptive Grids on the GPU

Polydisperse sphere packings are a new and very promising data representation for several fundamental problems in computer graphics and VR such as collision detection and deformable object simulation. In this paper we present acceleration techniques to compute such sphere packings for arbitrary 3D objects efficiently on the GPU. To do that, we apply different refinement methods for adaptive gri...

متن کامل

Statistical geometry of particle packings. I. Algorithm for exact determination of connectivity, volume, and surface areas of void space in monodisperse and polydisperse sphere packings

Packings of spheres serve as useful models of the geometry of many physical systems; in particular, the description of the void region in such packings ~the region not occupied by the spheres! is crucial in many studies. The void region is, in general, composed of disconnected cavities. We present an algorithm for decomposing void space into cavities and determining the exact volumes and surfac...

متن کامل

New Horizons in Sphere Packing Theory, Part I: Fundamental Concepts & Constructions, from Dense to Rare

The field of n-dimensional sphere packings is elegant and mature in its mathematical development and characterization. However, it is still relatively limited in its practical applications, especially for n > 3. The present line of research intends to open up two broad new areas for profitable application of this powerful body of mathematical literature in science and engineering. Towards this ...

متن کامل

Density Doubling, Double-circulants, and New Sphere Packings

New nonlattice sphere packings in dimensions 20, 22, and 44–47 that are denser than the best previously known sphere packings were recently discovered. We extend these results, showing that the density of many sphere packings in dimensions just below a power of 2 can be doubled using orthogonal binary codes. This produces new dense sphere packings in Rn for n = 25, 26, . . . , 31 and 55, 56, . ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002